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TOCMi Nath. Division 

SUBJECT; Possible Contract for haslo research. 



1. the possibility of contracting for basic mathematical 
research on cryptologic problems vat diaouased at the last 
BCAG meting. A summary of the views of the Math. fils, are 
given here, these cover three points, contracts already let, 
subjects agitable for farther contracts, and potential con- 
tractors. the list of problems certainly could be extended, 
and the formulations should be extensively reworked. The 
list of contractors is the result of conversations with 
Tompkins, von Heunann,. and others, 

2. the Armed forces Security Agency has already let contracts 
for mathematic&Lresearoh. 

*) Brooklyn College has contracted with u» (although CKR 
le technically the contractor) to administer research 
In combinatoric problems (Let in squares, enumeration of 
substit utio ns, classification of substitutions by 
parallelisms; etc.). This project is supervised by 
Prof, Singer. The contract is new and Prof. Singer is 
not yet fully cleared! however, some specific problems 
have been presented and some results havf been, received. 

b) Under a contract with ORB, Stanford University administers 
a project in statistics, Prof, Mrschlck in charge. This 
contract was initiated by OIR without cost to our agency, 
although Stanford devotes much of the time to our pro- 
blems and hare sent a number of papers on subjects of in- 
terest to us, 

o) AHA?3AIT0H is a project sponsored by the Arced forces 

Security Agency, (again with OM as fiscal agent) at the 
tlhiversity of Illinois to study cycle structures. This 
project was formerly at Syracuse University but was 
# moved, wbji^^tP gpft&sori Prof, Cairns, '-ent to Illinois. 
Many results have been achieved which have proved valu- 
able in the design of our own cryptographic systems, In 
particular the Xoken rule of motion* 



R 



eclassified and approved for release bvNSA ori 04-02-2014 pursuant to E.O. 1352 









8 January 1953 



4} Project SWRAfHR hat tor its objsct the replacement of 
complicated logical processes V numerical algor 1 that. 

It was started several years ago by Sr, Tompkins, than 
at ERA, as a contract with BttShips. (task; 16 of 
EOb *42001, now ’under Task 3). Sr* Tompkins bas alnoo 
loft FRA, and the project now handed by Mr. A. 1. Heberts. 
An outstanding result of this contract Is the so called 
Hobart's net hod, which although still in an experimental 
Stage, is considsred one of the best hopes of solving one 
. ef cur most important problems, 

«} Through an OKR contract, Prof. Milks of Princeton tfni- 
veraity has be«n cleared for talks on our statistical 
problems and has shown some interest In our work. 

6* Them are many other problems suitable for contract pro- 
jects. Brief statement* of some of these problem* are given 
here together with on estimate of the relative urgency of their 
Solution. Any precise formulation of these problems will re- 
quire a great deal of work, hence contracts for then will 
necessarily be vague and will require the contractor to re- 
formulate the problem in the light of hi* own experiences in 
studying the subject. In writing a contract the Agency would 
<qpecify some particular illustration of the problem and re- 
quest research on problems related. 

a) Logical reduction of hypotheses. Olven a large number 
of hypotheses* some consistent and some inconsistent, 

to find the maximum consistent subset. This is the most 
important problem facing the Agency, containing Immed- 
iately the solution of our most Important cryptanalytio 
problem* CRG-EHT, 

b) Classification of data. Given a number of observations, 
each from one of two Anlvertes, to classify them accord- 
ing to their parent universe. This problem and its var- 
iations are continually recurring in cryptanalytio prob- 
lems. Tsar IMPORTANT. 
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c) Measure* of goodness of fit* Moat statistical technique* 

now known require samples ouch largo r than thooo available in our 
problems, lHFCR?/nT. 

A) Measure* of significance, Bio question of whether to proceed 
further or atari again on a cryptan&lytio process depends on 
measuring the slgnlfiean.es of tha partial result obtained* In 
some cases ve have measures and would like to refine them, in 
Others ve have no objective measures at all and are forced to 
depend on intuition* IKF0H7ANT. 

e) Solution of simultaneous modular aquations. Since cryptologic 
manipulation concerns finite sets, tha problems can often be 
•onveniently represented In modular fields. The problems of 
aolTlng simultaneous aquation la these fields, especially 
vhen some of thorn arc in error, are moat important to the 
Agency. Since this problem la rather poorly defined, It la 
difficult to assign it a priority, however. It includes a) 

at a special ease, 

f) furious statistics problems, such as calculating the dis- 
tribution functions of certain statistics, their expected val- 
ues, etc. Most of these problems will arise in connection 
kith other problems on this list and should probably be 
treated in this aenaeotion* 

g) The theory of permanents. The enumeration of wired wheel 
SIaeSos can be done by considering the perswuumts of certain 
matrix. EBFSRAJSU5 . 

4. Any potential contractor would build his program about a key man. 
for example, when vd had a contract with Syracuse University, Prof. 
Calms directed and conducted fc^e verb . Vhen he loft Syracuse they 
mads no pretense of being able or willing to continue the work. They 
would not again consider such work unless they hod again a n-n with 
tha Interest, ability, and special knowledge needed to " spark-plug* 
the program* This Is likely to be the critical factor In finding a 
contractor, either comoroial or academic, .. 
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As an example of the attitude of the Universities, a portion of tho 
annual report of tho president of M.X.f. la quoted* "These 'Hartwell 
type 1 projects — - impose heavy burdens on our staff* — fy»J ac- 
cepted then In response to Insistent appeals from tho Government and 
only aft-r basoning convinced — 

However* It is plausible that a contractor could ha found* and her# 
la a list, with a fov relevant co laments for each, of agencies which 
night be considered* 

The list hs"lov is roughly in order of estimated feasibility. 

a) Princeton University* Tbs work could be dons at the forests! 
Center * already equipped with secure stowage. Prof. 8. S. VI Iks 
has consulted with us in tbs past, the University has high 
prestige and is centrally located* There will soon be a eon- 
jmter at the Institute for Advanced Study. 

b) HISS Corporation* Secure spaces and stowage are available. Dr. 
H. M. flood nay be available* Other Mathematical work Is being 
done there* and prestige is high* The location is remote. 

c) Bell laboratories* Secure spaces and stows se nr? available. 

Dr. Shannon Is thdre. they hare computer*. One of our foraer 
outstanding employes s, Dr. K. A. Lslbler, is now working for 

a Bell subsidiary, the ftaa&ia Corporation. 

d) Johns Hopkins University, they have set Up the Applied Physios 
laboratory in Silver Springe to handle one Goverruaent contract * 
where they hays secure epaces. Prof. A. H. Clifford, who is 
sow here on extended active duty but stay be book there next 
year, is extremely competent to direct such work. 

e) S.3.A, has an Arlington laboratory with secure spaces, end 
Dr* Hngstroa and Hr. Bobcvts have experience in directing such 
a program. 

t) Tho University of Illinois. Prof. Cairns end Hr. Koken have 
experience in such research. There is not now any extensive 
secure stowage available. There is a computer coon to be fin- 
ished. 
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|) Harvard University. Prof. 4. M, Gleason nay bo back there 
mot 70 nr. She iwhooi has eacush prestige to attract no si 
catbonatlclaao. There it a oonputer, but one not very good for 
our problem*. 

h) M.X.r, Tbero la so one tbero sow to be the center for ouch 
a program, but they bare aecrore spaces and prestige. Tbero 
la an excellent computer with too graduate student vhx> knows 
euf problem*. 

i) Ohio State University. Prof. M. Hall hopes to return there 
next ye?r and could manege a program. Vo secure aiacea there 
&ov. 

4) Oeor^o Washington University. Sr. Tompkins ie there. They 
nOy have contract* vitb the Bavy, and have secure stowage, 

They are within easy reach of this Agency. 

k) U.C.L.A. or the Bureau of Standard* Institute for Sumerlesl 
Analysis. The two are located together and for our present 
purposes ere almost indistinguishable. There is not nov a 
central figure for such a ecu tract, but they already have 
contacts for classified reeerreh, Prestige is good, and a 
computer Is available. 

l) The Bureau of Standards, Washington. They have classified 
contracts, and would be anxious to undertake the service. The 
plant is extremely accessible. They have a computer. 

a) University of Michigan. Prof. B. V. Noise wns formerly 

assigned to this Agency* Ve 1* a very competent mathematician. 
The prestige of the Tfalvorsity It good. 

tt) Brooklyn College. Profs .A. Leaders and Singer have hod con- 
tact here, Hew York City hae certain attraction^, 

ft. We have assumed hero that a single contract was needed to deal with 
several problems. This gives flexibility of assignment and simplicity 
ef coordination, Vovever, it any b# worth considering the alternative of 
a number ef small contract*. 



A. M. Oleaaon 
8. 8. Campaigns 
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